Tháng 7 năm 2007, có tin Backstreet Boys sẽ phát hành một album mới ngày 30 tháng 10 năm 2007[3] sau hai năm im lặng. Các tin đồn nói rằng tiêu đề của album sẽ là End to Beginning[4] hay Motivation, cho đến khi Brian Littrell và A. J. McLean xác nhận ngày 13 tháng 8 năm 2007 tên album sẽ là Unbreakable. Các nhà sản xuất bao gồm Dan Muckala (người từng sản xuất hit "Incomplete") và Rob Wells.[3]

Trong một cuộc phỏng vấn với INROCK magazine, Brian Littrell nói album sẽ có nhiều phong cách âm nhạc khác nhau, kết hợp giữa những âm hưởng cuối thập niên 1990 với pop rock guitar. Các thành viên trong nhóm đồng sáng tác 5 bài hát trong album này cùng với người bạn nhạc sĩ lâu năm Jeremy Carpenter (bao gồm "Intro"). Ca khúc kết thúc album, "Unsuspecting Sunday Afternoon", được cả bốn thành viên đồng sáng tác. Họ cùng cho rằng đây là ca khúc hay nhất trong album.[cần dẫn nguồn]

Ngày 20 tháng 10 năm 2007, các bài hát "Unmistakable" và "Something That I Already Know" đã được phát hành trên Promosquad và RateTheMusic. Ngày hôm sau, một đài phát thanh Nhật Bản đã leak đoạn intro của album cùng bài hát "Everything But Mine".